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Abstract: 

We discusse in this paper a Smarandache semigroups , a Smarandache normal subgroups 
and a Smarandache lagrange semigroup.We prove some results about it and prove that the 
Smarandache semigroup Ze with multiplication modulo p" where p is a prime has the subgroup 


of order p"-p™'and we prove that if p is an odd prime then Zo is a Smarandache weakly 


Lagrange semigruop and if p is an even prime then Ze is a Smarandache Lagrange semigruop 
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1.Introduction : 

Padilla Raul introduced the notion of Smarandache semigroups{1], in the year 1998 in the paper 
entitled Smarandache Algebraic Structures .since groups are prefect structures under a single closed 
associative binary operation ,it has become infeasible to define Smarandache groups . Smarandache 
semigroups are the analog in the Smarandache ideologies of the groups where Smarandache 
semigroup is defined to be the semigroup A such that a proper subset of A is a group (with respect 
to the same binary operation). 

In this paper we prove some results in a Smarandache normal subgroups{1],[2], a Smarandache 
lagrange semigroups{[1],[2],a Smarandache direct product semigroups[2],a Smarandache strong 
internal direct product semigeoups|2] , the S-semigroup homomorphism[1],[2] and prove research 
problems in the references about the semigroup Zoo we solve then using Mathlab programming to 


check our results in this open problems . 


2.Definitions and Notations: 

Definition 2.1:The Smarandache semigroup (S-semigroup) is defined to be a semigroup A 
such that a proper subset of A is a group (with respect to the 

same binary operation),[2]. 

Example 2.1: Let z\2={0,1, ... ,11} be the semigroup under multiplication module 12.Clearly the 
set A={1,11}@z,, is a group under multiplication modulo 12,so zj;2 is the Smarandache 
semigroup,|[2] . 

Definition 2.2: Let S be a S-semigroup.Let A be a proper subset of S whichis —_a group under 
the operation of S.We say S is a Smarandache normal subgroup of the S-semigroup if xACA and 
AxCA or xA={0} and Ax={0} Vx eS and if 0 is an element in S then we have xA= {0} and 
Ax={0},[2]. 
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Definition 2.3: Let S be a S-semigroup we say the proper subset MCS is the — maximal 
subgroup of S that is N if a subgroup such that M CN then MEN is the only possibility,[2]. 
Definition 2.4: Let S be a S-semigroup.If S has only one maximal subgroup we call S a 
Smarandache maximal semigroup,|2] . 


Example 2.2: Let z7={0,1, ... ,6} be the S-semigroup under multiplication module 7,the only 
maximal semigroup of z7 is G={1,2, ... ,6} C z7 so z7 is a Smarandache maximal semigroup ,[2]. 
Definition 2.5: Let S,, ... ,S, be n S-semigroup , S=S1xS2 x ... x Sn={( 81,82, ... 8n):8i€ Si for 
i=l, ... .n} is called the Smarandache direct product of the S-semigroups S,, ... ,Sn if S is a 
Smarandache maximal semigroup, and G is got from the Sj, ... ,S, as G=G;x Gx ...xG, where 
each G; is the maximal subgroup of the S-semigroup S; for i=1, ... ,n,[2]. 


Definition 2.6: Let S be a S-semigroup.If S=BeA\* . . .© A, where B is a S-semigroup and 
Aj,....An are maximal subgroup of S then we say S is a Smarandache strong internal direct 
product,[2]. 


Definition 2.7:A homomorphism g from a semigroup (S,.) to a semigroup (S,*) is a mapping 
from the set S into the set S such that Q(x.y)= @(x)* p(y) for every x,yeS.If @ is also a 
surjective mapping then @ is called a homomorphism from S onto SIn case the mapping g above 
is injective, it is called a one to one homomorphism .An isomorphism from S_ to S is a 
homomorphism which is both surjective and injective,[3]. 

Definition 2.8: Let S and S be any two S-semigroups .A mapg from S to S is said to bea S- 
semigroup homomorphism if @ restricted to a subgroup ACS > ACS isa group homomorphism 
.The S-semigroup homomorphism is an isomorphism if g:A>A is one to one and onto . 
Similarly,one can define S-semigroup automorphism on S,[2]. 


Definition 2.9: Let S be a finite S-semigroup .We say S is a Smarandache non-Lagrange 
semigroup if the order of none of the subgroups of S divides the order of the S-semigroup,[2]. 


Definition 2.10: Let S be a finite S-semigroup.If the order of every subgroups of S divides the 
order of the S-semigroup S then we say S is a Smarandache Lagrange semigroup ,[{2). 
Definition 2.11: Let S be a finite S-semigroup.If there exist at least one subgroup A that is a 
proper subset (ACS) having the same operation of S whose order divides the order of S then we 
say that S is a Smarandache weakly Lagrange semigroup ,[2}. 
Definition 2.12: Two integers a and b, not both of which are zero, are said to be relatively prime 
whenever g.c.d.(a,b)=1,[4]. 
Definition 2.13: For n>1,let g(n) denotes the number of positive integer not exceeding n that is 
relatively prime to n,[4]. 
Definition 2.14: Let (G,*) be a finite group and p a prime .A subgroup (P,*)of (G,*) is said to 
be a Sylow p-subgroup if (P,*) is a p-group and is not properly contained in any other p-subgroup 
of (G,*) for the same prime number p,[5]. 
Theorem 2.1: If p is a prime and k> 0,then 
g(p)=p-p- [4]. 

Theorem (Euler) 2.2: If n is a positive integer and g.c.d.(a,n)=1 then 

a” =1modn,[4]. 
Theorem 2.3: If n is a positive integer then ax=1lmodnhas a unique solution iff 
g.c.d.(a,n)=1,[6]. 
Theorem 2.4: Let a,b.n €Z ,n >O.If g.c.d.(a,n)=1 then the congruence az=b mod n has a unique 
solution z; moreover , any integer z is a solution iff z=z “mod n 7] . 
Theorem (Sylow)2.5: Let (G,*) be a finite group of order p‘q,where p is a prime not dividing q 
Then (G,*) has a Sylow p-subgroup of order p* ,[5]. 
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3.A Smarandache normal subgroups: 

Proposition 3.1: Let S be a S-semigroup and A is a proper subgroup of S which is a 
Smarandache normal subgroup ,if B is another subgroup of S have the same identity element as in 
A then B is not a Smarandache normal subgroup. 


Proof: Let A ,B be a Smarandache normal subgroups of S with the identity element e. Let x 
€ACS so 0 #x since A is a group and x=x.eeB since B is a Smarandache normal subgroup so 
ACB, by similar way BCA so A=B and this contradiction with our hypotheses, so B is not a 
Smarandache normal 

subgroup |= 


Remark: tn particular case if B CA clear that those subgroups have the same identity element so 
all subgroups of S which are subsets from a Smarandache normal subgroup of S will be not a 
Smarandache normal subgroup. 


Proposition 3.2: Let S be S-semigroup with zero element (0) and A is a Smarandache normal 
subgroup of S such that the identity element in S such as in A then A=S/{0}and A is a maximal 
subgroup of S. 


Proof: For every 0 #xe€S , x=x.e€ A since A is a Smarandache normal subgroup of S and x.e#0 
where x.e=0 iff x=0 since e is the identity element of S and A, so S/{0} CA and since A is a group 
of S so Ac S/{0} therefore 


A=S/{O}and by the definition of a maximal subgroup of S then A is a maximal subgroup of S 


Proposition 3.3: Let S be a S-semigroup without zero element then every proper subgroup of S 
have the same identity element as in S is not a Smarandache normal subgroup of S. 


Proof: Suppose that A is a Smarandache normal subgroup of S and e is the identity element of S 
and A. 

Let xeS , x=x.e€A since A is a Smarandache normal subgroup of S, 

where x.e#0 since 0 ¢S and eis the identity element of S, 

so SCA therefore A=S and this is contradiction , 
so A is nota Smarandache normal subgroup of S |# 


proposition 3.4: Let S=S,xS2 x ... x S, is a Smarandache direct product of the S-semigroup S,, 
... ,9n Where no one of S; has zero element and let G=G;xG2x ...x Gy, is the maximal subgroup of 
S_ where each G; is a maximal subgroup of S; and a Smarandache normal subgroup of S; with 
identity element different from the identity element of S; then G 

is a Smarandache normal subgroup of S, i=1, ...,n. 


proof: Let S= S,xS2 x ... x S, is Smarandache direct product of the S- semigroup S, ... ,Sn, 

G= G,; x Gx ...xG, is a maximal subgroup of S where each G; is a maximal subgroup of S; and a 
Smarandache normal subgroup of S; with identity elements different from the identity element of S; 
j=l, ... 0. 

Let xeS, yeG 

RV=(Kig.« ss Xn) (Sis css Ba) where g;¢ G; and x;€S;,i=1, ... ,n. 

So xy=(X121, ... .XnQn) € GixGox ...xG,p=G 
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since Gj is a Smarandache normal subgroup of S; and no one of xigi =O because that S; has no zero 
element , i=l, ...,.n,soxGcG, 


by similar way Gx CG so G is a Smarandache normal subgroup of S 


Remark: It is important to know that the condition in above proposition where S; dosn't have the 
same identity elements of G; where if S; has the same identity element of G; we have G; = 8; by 
proposition 3.3 and this contradiction ,also it is important to note that each S; must not have zero 
element since ,for example if S» has zero element so x=(X;,0, ... Xn) €S 

let y= (21, ... .2n) €G where gi¢ Gj and xjESj,1=1, ... .n 

but xy==(x121,0, ... .XnQn) € GixGox ...xGna=G , since 0¢ G2 where G2 is a group . 


proposition 3.5: Let S and S be the S-semigroups and let f:S —>S be a homomorphism from 
S onto S, if f is a Smarandache onto homomorphism from A to A where ACS isa group A cS 
is a group and A is a Smarandache normal subgroup of S then A' is a Smarandache normal 
subgroup of S. 


proof: Let f Ss S is a Smarandache onto homomorphism from A to A so f(A)=A. 
Let f:S —> S is the onto homomorphism on the semigroup S, 

let ye S anda e f(A), 

so 4 x €S such that f(x)=y, 

since f is a Smarandache onto homomorphism from A to A 

Awe A such that f(a)= =a, 

y. a=f(x). f(a)=f(x.a) , now since Ai is a Smarandache normal subgroup of S then 
either x.aeA so f(x.a) €f(A) so y. ae f(A) and by similar way a. ye f(A) 

or x.a=0 if S has zero element (0) so y. a= f(x.a)=f(0)= 0 where f(0)= 0 is the zero element of S if 
S has 0 as a zero element . Since for all ye S 3 xeS such that f(x)=y so if S has (0) then 
f(x).f(0)=f(x.0)=f(0)=f(0).f(k) Vye S, SO f(A)=A. is a Smarandache normal subgroup of S i 


proposition 3.6: Let S and S be the S-semigroups.Let f :S —>S be an isomorphism from Sto 
S_ ,if fis a Smarandache onto homomorphism from A to A where ACS isa group,A CS isa 
group and A is a Smarandache normal subgroup of S then f'(A’) is a Smarandache normal 
subgroup of S . 


proof: Let f :S —> Sis an isomorphism so f :A —> Ai is a one to one. 

let fis a Smarandache onto homomorphism from A to A 

so f(A)=A and f'(f(A))=A. 

LetacAandxe S, 

since A is a Smarandache normal subgroup of S then either f(x).f(a) € A 

so f(x.a) <A therefore x.acA , by similar way a.xeEA, 

or f(x).f(a)=f(0)=0 if S has zero element (0), 

so f(x.a)=f(0) then x.a=O0 where f(0)=0 is the zero element of S if S has 0 as a zero element , by 
similar way a.x=0 also x.0=0.x=0 for each xe $ if S has zero element (0) therefore f '(A’) is a 


Smarandache normal subgroup of S |= 


proposition 3.7: Let S be a Smarandache strong internal direct product semigroup where S=B 
eAie... *An such that Aj, ...,An are the maximal subgroups of S and B is the S-semigroup, if 
1- A; ,i=1,..,n; 1s a Smarandache normal subgroup of S commutative with each other . 
2- IfS has identity element it must be different from the identity elements of A; which is also 
different from one to another ,i=1, .. ,n. 
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3- S has zero 
Then G= A;*...* A, = S/{O}and G is a Smarandache normal subgroup of S. 


Proof: Since Aj, ... ,An are the maximal subgroup of S which are commutative with each other so 
G= Aye... .* An is a group. 

Let 04 xeS, x=bex, ... x, where x;¢ Aj and be B such that B is the S-semigroup, i=1,... ,n, 

so xe Gsince Aj is a Smarandache normal subgroup of S, i=1 ,... .n,where if bexj=0 for some i, 
then x=0 contradiction . 

So V 0 #xeS we have xeG therefore S/{0} <G so S/{0}=G. 


To prove G is a Smarandache normal subgroup of S . 

Let xeS and yeG such that x= bex; ... *X, and y=x1° sae Xn , where Xi Xi € A; and beB. 
since Aj, ..., A, are commutative with each other 

SO X*y= bex] ... *Xn “x, - - °Xp=be Xie. Xn, where X= xj° Xx; ,i=l,....n 

Now since A; a Smarandache normal siberoup of S so either 

xeyeGif bex;, € Ai forsomeior xey=0 if bex;, =0 for some I, 

also x*0=0°x=0 V xeS. 

So G is a Smarandache normal subgroup of S [= 


Remark: It is important to know that the condition in above proposition where Aj; does not have 
the same identity because in such case we will have contradiction by proposition 3.1, also it is 
important the condition that S must have not the same identity as in Aj and S has zero element since 
if S has the same identity as in A; and does not have zero element we have contradiction with 
proposition 3.3. 


4-The S-semigroup (Z.. Pp") 
Proposition 4.1: Let Z_» be the semigruop (p is a prime ,n >1) under multiplication modulo p" 


,then Zy has subset of order p"-p"! which is a subgroup under multiplication modulo p". 


Proof: Let (Z.. .p ) be the semigroup under multiplication modulo p" ,p is a prim, n >1. 
The order of Ze is p', now ,to compose a subset of Ze without zero element in it we must cancel 
zero element because that 0O.x=x.0=0 V xe Zo [6], 


and all elements give us zero element if multiplication modulo p" with each other.Since among the 
first positive integer ,those which are divisible by p are 

P,2p,3p, ... kp, where k is the largest integer such that kp < p",if k= p™! then 

kp= p" 'p= p"=0 since we multiplication modulo p" so the number of those elements is p"! .We 
must cancel all those elements of Ze since 


tp p™ =() where t <k ; l< tandte Zoo > 


tp? p™  —0 where t<k, 1<tandte Ze j 


and so on, 
tp" p =0 where t<k ,1<t. and te Z.,, 


therefore p"-p™! is the number of the reminder element of Zo ,which are relatively prime with p" 


where p"-p"'=9 (p"),[3 ]. 

Now let H is the set of those elements ,i.e, 

H=({1,... ,p-l,ptl, ... .2p-1,2pt+1, ... ,kp-1} so H is a group of order 
p"-p"! ,to prove this , 
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ifx,y eHc Zo» then xye Zs 


and since xy didn’t divisible by p because that x,y didn’t divisible by p,since H contains each 
element of Zo which didn’t divisible by p so xyeH, 


it is clear that H is associative under multiplication modulo p" and the identity element of H is 
1,now to prove that all x <¢ H has inverse element , 
let x ,y¢H then yx=xy =1 mod p’ has a unique solution modulo p" 
iff g.c.d(x, p")=1 ,[5], so x has y as inverse .In fact y may be obtained direct from 
y =x?" mod p". 
Since an application of Euler's theorem leads immediately to 
pp") 
xy =x =Il1modp’. 
so (H, .p") is a group [= 
One can check that by using Mathlap programming after determine the value of n and p so we can 
present all examples about this subject . 


Proposition 4.2: Let Z_,, be the semigruop (p is a prime ,n >1) under multiplication modulo p" ,p 
is an odd prime then Zn is a Smarandache weakly Lagrange semigroup. 
Proof: Let (Z ,.p') be the semigroup under multiplication modulo p", p is an odd prime , n >1. 


By proposition 4.1 , Z_, has the subgroup H of order p"-p"!, O( Zo )=p" and o(H)= p"-p" '= p™ (p- 


1), O(Z., didn’t divisible by o(H) since —P— =P, 
‘ Pp -p p-l 
also Zs has a subgroup of order 2 which is {1, p'} and O( Zo» )didn’t divisible by 2 since p is an 


odd prime ,but by Sylow theorem in group theory,[5], H has K 
as a p- Sylow subgroup of order p"' where p-1 didn’t divisible by p, since K is a subgroup of 
Hc Zoo so K is a subgroup of Zo and 

OZ ) Sape 


o(K) = = = =P.so by definition 2.11, Zo is a Smarandache Weakly Lagrange semigroup |# 


Example 4.1 : Let Z, = {0,1, ... , 26}be a S- semigroup under multiplication modulo 27, it is 
clear that the order of Z,,is 27. 
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Now by proposition 4.1 it has H; as a subgroup of order 3°-3°=18 where 
H={1,2,4,5,7,8,10,11,13,14,16,17,19,20,22,23,25,26}and the table of H; is given by 


Ea AAS a a Es es ES ESSE Ps aE 


1 2 |4 7 8 10 | 11 | 13 | 14 | 16 | 17 | 19 | 20 | 22 | 23 | 25 | 26 
2 |4 [8 | 10 25 
4 [8 [16 [20 |1 [5 | 13 [17 [25 [2 | 10 [14 | 22 [26 17 | 11 | 19 | 23 
5 S13 fa tT LAr tie [26 fa bid to fet 7 22 
7 [22 |2 | 16 [23 [10 | 17 [4 [ii [25 |5_| 19 | 26 | 13 | 20 
8 }2 | 10 [26 |7 [23 |4 [20 |1 [17 | 25 | 14 | 22 | 11 | 19 


5 
10 | 
Beal 
A En 17 
chi 
16 | 
[26 | 
[4 | 
[14 | 
19 


— 
— 
ete lefelmelmele SNS] BRPD]R 
Wl A] A] BR] QO] | oO 
i) 
iW) 


[5 
14 ode 24 fa ps —[19-[20-[7 fs [95] 25 [ro [ar [5 ae 13 
16 [10 [4 |20 [25 [14 [19 |8 [13 [2 17 [23 [1 [17 | 22 |i 
17 fii [i [8 [25 [5 | 22 [2 | 19 | 26 | 16 | 23 | 13 | 20 | 10 
19 [25 |17 |1 [20 [4 |23 |7 [26 |10 [2 |13 |5 | 16 [8 
20 _| 20 ris [6 [5_ [25 |i [4 | 17 | 10 | 23 [16 |2 [22 [8 |i | 14 [7 


22022 {17 |7_ |2 [19 [14 |4 [26 | to | ii [1 [23 [13 [8 [25 | 20 | 10 |5 
23 23 [19 | 11 |7 [26 [22 | 14 [10 [2 | 25 |17 [13 |5_|1 [20 [16 |8 [4 
25 25 fos 119 117 fas Fit |7_ 151 _|26 }22 f20 ie [14 Tio fs ta 2 


meee 20 | 25 | 23 | 22 | 20 ey 13 10 |8 |7 


and 27 didn’t divisible by 18 , Z,, has H2 as a subgroup of order 2 where 
H,={1,26} and the table of Hz is given by 


and 27 didn’t divisible by 2 but Z 3 has H3 as a subgroup of order 9 where Hs; is a subset of Z27 and 


satisfy the definition of the group and 27 divisible by 9 where H3={1,4,7,10,13,16,19,22,25} and 
the table of H; is given by 


13 


So Z,, is Smarandache weakly Lagrange semigroup|#™ 
Proposition 4.3:Let Z_,, be the semigruop (p is a prime ,n >1) under multiplication modulo p" ,p 


is an even prime then Zo is a Smarandache Lagrange semigroup. 
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Proof: Let (Z,, ,p ) be the semigroup under multiplication modulo p", p is an even prime , n >1. 


By proposition 4.1 , Zoo has the subgroup H of order p"-p"’, 


n 


eae ; p Pp 
O( Zon )=p_.since p is an even so p=2 and ————~ = =p. 
pp <p-l 


So Zoo divisible by 0(H),also every other subgroups of Zo must be a subgroup of H since as we see 


in proposition 4.1 H contains all elements which are not zero and the multiplication of one with 
each other not zero so any other subgroup of Zoo must be subset of H, by Lagrange theorem in the 


group theory,[8][9], the order of H divisible by the order of those subgroups. 
So p’ divisible by the order of all subgroups of Zo so and by definition of a Smarandache 


Lagrange semigroup Zoo is a Smarandache Lagrange semigroup, where p=2|# 


Example 4.2: Let Z,s =Z3,={0,1, ... , 31} be the S-semigroup of order 32 under multiplication 
modulo 32, Z,, have the following subgroups: 


Three subgroup of order 2 which are {1,15},{1,17},{1,31} and the table of those subgroups as 
following: 


It is clear that each one of them is a subset of Z,, and satisfy the definition of the group so it is a 
subgroup of Z,, . 


Two subgroups of order 4 which are {1,7,17,23},{1,9,17,25},{1,15,17,31} and the table of those 
subgroups as following: 


32 
32 
1 
9 17) 25/1 
; repr pas 2. opines 
17 25 12511 
2312311 


Two subgroups of order 8 which are {1,3,9,11,17,19,25,27}, 
{1,5, 9,13,17,21,25,29} and the table of those subgroups as following: 


2) ie Ea Ee ee ea eae 
fe) [5 19 | 13] 17] 21 | 25 | 29 
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IIe 17 [19 | 25 [ 27 
| FER CNET ECE 27 
33 {9 [27 ]1 | 19] 25] 11] 17 
m9 | 27(17(3 |25| 11/1 | 19 
Mi |i | 3 | 25/27] 17] 19/9 
My 17 | 19| 25 [27/1 [3 [9 | 11 
We 19 | 25/11] 17/3 [9 [27/4 
25 EE 3 
mo 27 | 17|19)|9 25 


It is clear that each one of them is a subset of Z,,and satisfy the definition of the group so it is a 
subgroup of Z,, . 


Also by proposition 4.1 has H_ as the subgroup of order 16 where 
H={1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31} and the table of H is given by the following table : 


Me Salon one 13 [15 | 17 | 19 | 21 | 23 | 25 | 27 | 29 | 31 
| pss [9H 31 
3 (9 | 15 | 21/27 | 1 29 
me 5 | 15 | 25 | rispaxpr- [iar par pe [i929 [7 [17 27 
77 [21/3 | 17] 31 | 5 1 25 
OF] 9 | 27] 13[ 31/1713 | 21[7 [25/11] 29] 15/1 |i9]s | 23 
Wj i {it | 23] 13/3 | 25] 15]5 [27/1717 [29] 19/9 | 31] 21 
13} 13|7 [1 [27] 21] 15/9 [3 | 29] 23/17] 11|5 | 31 [25 | 19 
15] 15] 13{ 11/9 |7 |5 [3 [1 | 31] 29 | 27 | 25 | 23 | 21 | 19 | 17 
iy 17 | 19 | 21 | = fit EE ER Ee eras 15 
19 11 13 


23 pss psp [as }as [ir pos| parts [ir si [13 27} 9 
}25| 11] 29/15]1 |19|5 [23/9 | 27] 13|31[17|3 |21[7 
(27 | 17|7 | 29] 19/9 | 31] 21] 1t{i [23] 13/3 | 25] 15 [5 
29423 IT TALS St 25 OST AL far farts 18 3 


eee 31 | 29 | 27 | 25 | 23 | 21 | 19] 17) 15} 13 | 11 1 


We note that the order of all those subgroups of Z,, divides the order of Z,, so it is Lagrange 
semigroup . 
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